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DETAILED ACTION 
Response to RCE 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .1 7(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1 .1 14. and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 1 8 
April 2005 has been entered and a non-final Office action, as stated below: 

2. Claims 1-37 are pending in this application. 

3. Claims 1-7,14,26-28 have been amended [4/18/2005]. 

4. Claims 31 -37 have been added [4/1 8/2005]. 

5. Examiner acknowledges applicant's amendment filed on 8/12/2004. 

6. In view of applicant's amendment to claim 20, the objection to the claim 20 as set 
forth in the previous office action is hereby withdrawn. 

7. In view of applicant's submitted arguments [see page 10-1 1], the rejection of 
claims 1-25 under 35 USC 101 set forth in the previous office action is hereby 
withdrawn 

8. In view of applicant's filed "Terminal Disclaimer under 37 CFR 3.73(b) and 

1 .32(b), the non statutory double patenting rejection set forth in the previous office 
action is hereby withdrawn. 
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Drawings 

9. Examiner acknowledges applicant filed drawings are acceptable for examination, 
and in view of applicant's amendment to the figs 2-4, the objection to the drawings set 
forth in the previous office action is hereby withdrawn. 

Information Disclosure Statement 

1 0. The electronic information disclosure statement (elDS) submitted on 28 June 
2004 is in compliance with the provisions of 37 CFR 1 .97. Accordingly, the information 
disclosure statement is being considered by the examiner, a copy of electronic 
information disclosure statement [1-7 pages] enclosed with previous office action. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 1 . Claims 1-37 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Regache, Pascal [hereafter Pascal], EP 0760501 A published on 05 March 1997 in view 
of Slane US Patent No. 6438651 . 

12. As to claim 1 ,26,31 ,36, Pascal teaches a system which including 'storing in 
memory a plurality of a queue descriptors [col 4, line 33-39], Pascal specifically teaches 
memory having multiple memory pages that corresponds to storing in memory, further 
Pascal also teaches number of data items storage locations that corresponds to 
memory pages and data item storage locations in a circular queue that corresponds to 
queue descriptors; 'each including a head pointer pointing to a first element in a 
corresponding queue and a tail pointer pointing to a last element in the corresponding 
queue' [col 7, line 14-20, fig 2-3], Pascal specifically teaches circular queue 
maintenance of head and tall pointers, head pointer corresponds to fig 3, element 32; 
tail pointer corresponds to fig 3, element 30; 

'fetching from memory to a cache one of either the head pointer or tail pointer of 
a first queue desaiptor corresponding to the first queue' [col 9, line 1-15], Pascal 
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specifically teaches checking the queue status, further data item storage locations 
indicated by tail pointer held in register as detailed in fig 7; 

'returning to the memory from the cache portions of the first queue descriptor 
modified by the operation' [col 9, line 35-38]. It is however noted that Pascal does not 
specifically teach 'in response to a command to perform an enqueue or dequeue 
operation with respect to a first queue', although Pascal specifically teaches checking 
the queue status, determining the data item storage locations in particular segments as 
detailed in fig 3. On the other hand, Slane specifically teaches In response to a 
command to perform an enqueue, or dequeue operation with respect to a first queue' 
[ col 3, line 52-61 , fig 2], Slane specifically teaches enqueue, dequeue operations with 
respect to queue as detailed in fig 2, enqueue, dequeue operations corresponds to 
Slane's enqueue, dequeue as shown in fig 2. 

It would have been obvious to one of the ordinary skill in the art at the time of 
applicant's invention to incorporate the teachings of Slane into data handling system 
with circular queue formed in paged memory of Pascal because both Slane, Pascal are 
directed to queue operations with respect to memory data, more specifically, Pascal is 
directed to entity for writing data items in sequence to a circular queue formed in paged 
memory from N data-item storage locations [see col 3, line 3-8], while Slane is directed 
to managing requests to a cache using fiags to queue and dequeue data in a buffer, 
more specifically, cache management scheme that optimizes read and write hits for 
queues, each subsequent read/dequeue and write/enqueue operations request to the 
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circular buffer queue as detailed in col 2, line 38-45] and are from same field of 
endeavor. 

One of the ordinary skill in the art at the time of applicant's invention to 
incorporate the teachings of Slane into data handling system with circular queue formed 
in paged memory of Pascal because that would have allowed users of Pascal to use 
enqueue dequeue operations with respect to queue not only optimizes access requests 
during subsequent access requests to the queue, but also read and write are assured 
as each subsequent read/dequeue and write/enqueue request as suggested by Slane 
[col 2, line 52-59] bringing the advantages of improving queue performance and 
accessing to the data. 

13. As to Claim 2, 15, both Pascal and Slane disclosed 'fetching the head pointer 
and not the tail pointer of the first queue descriptor in response to a command to 
perform a dequeue operation with respect to the first queue' [Pascal: col 7, line 55-9, 
col 8, line 1, col 9, line 11-15; Slane: col 3, line 52-55, col 4, line 47-49, col 5, line 61- 
63, fig 3]. 

14. As to Claim 3, 16, Slane disclosed 'fetching the tail pointer and not the head 
pointer of the first queue descriptor in response to a command to perform an enqueue 
operation with respect to the first queue' [col 4, line 47-51 , fig 3]. 
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15. As to Claim 4, 17, Slane disclosed 'returning to memory the head pointer and not 
the tail pointer of the first queue descriptor if only dequeue operations were performed 
on the first queue'[col 4, line 51-52, line 56-60, fig 4-6]. 

16. As to Claim 5, 18, Slane disclosed 'returning to memory the tail pointer and not 
the head pointer of the first queue descriptor if only enqueue operations were performed 
on the first queue while the first queue was unempt/ [col 5, line 64-67, col 6, line 1-8]. 

17. As to Claim 6, 19, Slane disclosed 'returning to memory the head pointer and tail 
pointer of the first queue descriptor if an enqueue and a dequeue operation were 
performed on the first queue, or an enqueue operation was performed on the queue 
while the first queue was empty' [col 7, line 3-8], 

18. As to claim 7, 33, Pascal teaches a system which including 'storing in 

memory a plurality of a queue descriptors [col 4, line 33-39], Pascal specifically teaches 
memory having multiple memory pages that corresponds to storing in memory, further 
Pascal also teaches number of data items storage locations that corresponds to 
memory pages and data item storage locations in a circular queue that corresponds to 
queue descriptors; 'each including a head pointer pointing to a first element in a 
corresponding queue and a tail pointer pointing to a last element in the corresponding 
queue' [col 7, line 14-20, fig 2-3], Pascal specifically teaches circular queue 
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maintenance of head and tail pointers, head pointer corresponds to fig 3, element 32; 
tail pointer corresponds to fig 3, element 30; 

'determining whether a head pointer or a tail pointer of a queue descriptor that 
was fetched from the memory to a cache' [ fig 3, col 7, line 14-16], head pointer 
corresponds to fig 3, head pointer, element 32; tail pointer corresponds to fig 3, 
element 30; 

'returning one of either the head pointer or tail pointer to the memory from the 
cache only if that pointer had been modified' [col 9, line 35-38]. It is however noted that 
Pascal does not specifically teach 'in response to an enqueue or dequeue operation 
had been modified by the enqueue or dequeue operation', although Pascal specifically 
teaches checking the queue status, determining the data item storage locations in 
particular segments as detailed in fig 3. On the other hand, Slane specifically teaches 
"in response to an enqueue or dequeue operation had been modified by the enqueue or 
dequeue operation' [ col 3, line 52-61, fig 2], Slane specifically teaches enqueue, 
dequeue operations with respect to queue as detailed in fig 2, enqueue, dequeue 
operations corresponds to Slane's enqueue, dequeue as shown in fig 2. 

It would have been obvious to one of the ordinary skill in the art at the time of 
applicant's invention to incorporate the teachings of Slane into data handling system 
with circular queue formed in paged memory of Pascal because both Slane, Pascal are 
directed to queue operations with respect to memory data, more specifically. Pascal is 
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directed to entity for writing data items in sequence to a circular queue formed in paged 
memory fron N data-item storage locations [see col 3, line 3-8], while Slane is directed 
to managing requests to a cache using flags to queue and dequeue data in a buffer, 
more specifically, cache management scheme that optimizes read and write hits for 
queues, each subsequent read/dequeue and write/enqueue operations request to the 
circular buffer queue as detailed in col 2, line 38-45] and are from same field of 
endeavor. 

One of the ordinary skill in the art at the time of applicant's invention to 
incorporate the teachings of Slane into data handling system with circular queue formed 
in paged memory of Pascal because that would have allowed users of Pascal to use 
enqueue dequeue operations with respect to queue not only optimizes access requests 
during subsequent access requests to the queue, but also read and write are assured 
as each subsequent read/dequeue and write/enqueue request as suggested by Slane 
[col 2, line 52-59] bringing the advantages of improving queue performance and 
accessing to the data. 

19. As to Claim 8, 20, Slane disclosed 'using valid bits in the cache to track 
modifications to the pointers' [col 6, line 19-25]. 
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20. As to Claim 9, 21 , Slane disclosed 'using a first valid bit to track modifications to 
the head pointer and second valid bit to track modifications to the tail pointer' [col 6, 
line 26-37]. 

21 . As to Claim 1 0, 22, 29, Slane disclosed 'setting the first valid bit if a dequeue 
operation is performed with respect to the queue descriptor' [col 6, line 57-64], 'an 
enqueue operations performed with respect to the queue descriptor while the queue is 
empty' [col 7, line 3-12]. 

22. As to Claim 1 1 , 23, Slane disclosed 'setting the second valid bit if an enqueue 
operation is performed with respect to the queue descriptor* [col 4, line 65-67, 

col 5, line 1-8]. 

23. As to Claim 12, 24, Slane disclosed 'setting a pointer's valid bit when the pointer 
is fetched from the memory to the cache' [col 5, line 55-63]. 

24. As to Claim 13, 25, 30, Slane disclosed 'returning to the memory pointers whose 
valid bits have been set' [col 5, line 59-63]. 

25. As to claim 14,34, Pascal teaches a system which including 'memory for storing 
a plurality of a queue descriptors [col 4, line 33-39], Pascal specifically teaches memory 
having multiple memory pages that corresponds to storing in memory, further Pascal 
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also teaches number of data items storage locations that corresponds to memory pages 
and data item storage locations in a circular queue that corresponds to queue 
descriptors; 'each of which include a head pointer pointing to a first element in a 
corresponding queue and a tail pointer pointing to a last element in the corresponding 
queue' [col 7, line 14-20, fig 2-3], Pascal specifically teaches circular queue 
maintenance of head and tail pointers, head pointer corresponds to fig 3, element 32; 
tail pointer corresponds to fig 3, element 30; 

'a cache for storing queue descriptors corresponding to up to a number of the 
memory's queue descriptors' [ col 8, line 26-31]; 

'a processor configured to: fetching from memory to a cache one of either the 
head pointer or tail pointer of a first queue descriptor corresponding to the first queue' 
[col 9, line 1-15], Pascal specifically teaches checking the queue status, further data 
item storage locations indicated by tail pointer held in register as detailed in fig 7; 

'return to the memory from the cache portions of the first queue desaiptor 
modified by the operation' [col 9, line 35-38]. It is however noted that Pascal does not 
specifically teach In response to a command to perform an enqueue or dequeue 
operation with respect to the particular queue descriptor', although Pascal specifically 
teaches checking the queue status, determining the data item storage locations in 
particular segments as detailed in fig 3. On the other hand, Slane specifically teaches 
'in response to a command to perform an enqueue or dequeue operation with respect to 
the particular queue descriptor' [ col 3, line 52-61, fig 2], Slane specifically teaches 
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enqueue, dequeue operations with respect to queue as detailed in fig 2, enqueue, 
dequeue operations corresponds to Slane's enqueue, dequeue as shown in fig 2. 

It would have been obvious to one of the ordinary skill in the art at the time of 
applicant's invention to incorporate the teachings of Slane into data handling system 
with circular queue formed in paged memory of Pascal because both Slane, Pascal are 
directed to queue operations with respect to memory data, more specifically, Pascal is 
directed to entity for writing data items in sequence to a circular queue formed in paged 
memory from N data-item storage locations [see col 3, line 3-8], while Slane is directed 
to managing requests to a cache using flags to queue and dequeue data in a buffer, 
more specifically, cache management scheme that optimizes read and write hits for 
queues, each subsequent read/dequeue and write/enqueue operations request to the 
circular buffer queue as detailed in col 2, line 38-45] and are from same field of 
endeavor. 

One of the ordinary skill in the art at the time of applicant's invention to 
incorporate the teachings of Slane into data handling system with circular queue formed 
in paged memory of Pascal because that would have allowed users of Pascal to use 
enqueue dequeue operations with respect to queue not only optimizes access requests 
during subsequent access requests to the queue, but also read and write are assured 
as each subsequent read/dequeue and write/enqueue request as suggested by Slane 
[col 2, line 52-59] bringing the advantages of improving queue performance and 
accessing to the data. 



Application/Control Number: 10/039,289 



Art Unit: 2166 



Page 13 



26. As to claim 27, 32, 35, 37, Slane disclosed 'fetch the head pointer and not the tail 
pointer of the first queue descriptor in response to a command to perform a dequeu 
operation with respect to the first queue' [col 3, line 52-55, col 4, line 47-49, col 5, line 
61-63, fig 3]; 

'fetching the tail pointer and not the head pointer of the first queue descriptor in 
response to a command to perform an enqueue operation with respect to the first 
queue" [col 4, line 47-51 , fig 31. 

27. As to Claim 28, Slane disclosed 'the head pointer and not the tail pointer of the 
first queue descriptor if only dequeue operations are performed on the first queue'[col 4, 
line 51-52, line 56-60, fig 4-6], 

'the tail pointer and not the head pointer of the first queue descriptor if only 
enqueue operations are performed on the queue while the first queue was unempty' 
[col 5, line 64-67, col 6, line 1-8], 

'both the head pointer and tail pointer of the first queue descriptor if both an 
enqueue and a dequeue are performed on the queue, or an enqueue operation was 
performed on the queue while the first queue was empty' [col 7, line 3-8], 
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Response to Arguments 



28. Applicant's arguments filed on 1/21/2004 page 9-1 1 [see Advisory action mailed 
on 02/23/2005 ], RCE filed on4/1 8/2005 with respect to claims 1-37 liave been fully 
considered, , examiner rejected claims 1-37under 35 U.S.C. 103(a) as being 
unpatentable over Regache, Pascal [hereafter Pascal], EP 0760501 A published on 
05 March 1997 in view of Slane US Patent No. 6438651 as detailed above. 

a) At page 19, claims 1-6, applicant argues that "Salane neither describes nor 
suggests at least "in response to a command to perform an enqueue or dequeue 
operation.. 

b) At page 1 9, claims 14-25, applicant argues that a processor configured to: 

fetch in response to a command to perform an enqueue or a dequeue operation" 

as recited by independent claim 14. 



c) At page 19, claims 26-30, ..in response to a command to perform an enqueue or 
dequeue operation 

d) At page 1 0, claims 7-1 3, applicant argues that "determining whether a head 
pointer or tail pointer of a queue descriptor that was fetched from memory to a cache in 
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response to an enqueue or dequeue operation had been modified by enqueue or 
dequeue operation... 

As to the above arguments [a-d], as best understood by the examiner, Slane is 
directed to managing requests to a cache using flags to queue and dequeue operations, 
more specifically, data may be enqueued onto a queue, where queue may be circular 
buffer in memory having head and tail pointers as detailed in Abstract, further Slane 
specifically teaches enqueue, dequeue operations with respect to queue from the main 
memory as detailed in fig 2, col 3, line 52-61 . 



Conclusion 
The prior art made of record 

a. US Patent No. 6438651 

b. EP0760501 A 



Application/Control Number: 10/039,289 



Art Unit: 2166 



Page 16 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Srirama Channavajjala whose telephone number is 
571-272-4108. The examiner can normally be reached on Monday-Friday from 
8:00 AM to 5:30 PM Eastern Time. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alam, Hosain, T, can be reached on (571) 272-3978. The fax phone 
numbers for the organization where the application or proceeding is assigned is 
703/872-9306 Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more infornration about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free) 



sc 

Patent Examiner. 
May 11,2005. 



